home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_exam.readme < prev    next >
Encoding:
Text File  |  1994-12-19  |  6.3 KB  |  106 lines
  1. Short:    ``Library of Efficient Datatypes and Algorithms'' (example prgrams)
  2. Author:   Stefan N"aher (stefan@mpi-sb.mpg.de)
  3. Uploader: fach5@cipsol.cs.uni-sb.de (Gerhard Leibrock)
  4. Type:     dev/misc
  5.  
  6. This archive contains examples for LEDA compiled for amigas with at least
  7. OS 2.x, 68020 and 68881.
  8.  
  9.                                   LEDA
  10.  
  11.              A Library of Efficient Data Types and Algorithms
  12.  
  13.  
  14.                              Stefan N"aher
  15.                    Max-Planck-Institut f"ur Informatik
  16.                   Im Stadtwald, 6600 Saarbr"ucken, FRG     
  17.  
  18.                           stefan@mpi-sb.mpg.de
  19.  
  20.  
  21. LEDA gets used at the ``Universit"at des Saarlandes'' in Saarbr"ucken (Germany).
  22. So I have to use it for various reasons. This is why I ported it to the amiga
  23. with some limitations:
  24.         o Had to rename 3 include files, because the amiga can't
  25.           distinguish between upper and lower case letters concerning
  26.           filenames.
  27.         o Function ``used_time()'' may not work correctly when used
  28.           with NTSC machines.
  29.         o DaggeX 1.0b required to use graphic output (No native
  30.           amiga graphic supported)
  31.  
  32.  
  33. Gerhard, November 1994
  34.  
  35.     Gerhard Leibrock, Neuhaeuselerstr. 12, 66459 Kirkel, T.: (+49) 06849/6134
  36.     e-mail: fach5@cipsol.cs.uni-sb.de
  37.  
  38.  
  39. ============================= Archive contents =============================
  40.  
  41. Original  Packed Ratio    Date     Time    Name
  42. -------- ------- ----- --------- --------  -------------
  43.    92984   40310 56.6% 16-Nov-94 16:17:00  LEDA-3.1c-examples-high/basic/array
  44.   110048   44810 59.2% 16-Nov-94 16:17:02  LEDA-3.1c-examples-high/basic/col2
  45.   110412   44662 59.5% 16-Nov-94 16:17:04  LEDA-3.1c-examples-high/basic/list
  46.    97940   41357 57.7% 16-Nov-94 16:17:06  LEDA-3.1c-examples-high/basic/ltest
  47.   116828   49618 57.5% 16-Nov-94 16:17:08  LEDA-3.1c-examples-high/basic/matrix
  48.   102048   43613 57.2% 16-Nov-94 16:17:10  LEDA-3.1c-examples-high/basic/matrix1
  49.    92864   38332 58.7% 16-Nov-94 16:17:12  LEDA-3.1c-examples-high/basic/order
  50.    92892   39975 56.9% 16-Nov-94 16:17:10  LEDA-3.1c-examples-high/basic/pair
  51.   106800   45099 57.7% 16-Nov-94 16:17:12  LEDA-3.1c-examples-high/basic/param
  52.    94912   40778 57.0% 16-Nov-94 16:17:14  LEDA-3.1c-examples-high/basic/param0
  53.   116912   47713 59.1% 16-Nov-94 16:17:14  LEDA-3.1c-examples-high/basic/sort
  54.   110872   45067 59.3% 16-Nov-94 16:17:16  LEDA-3.1c-examples-high/basic/stream
  55.    95080   39041 58.9% 16-Nov-94 16:17:16  LEDA-3.1c-examples-high/basic/string
  56.   115976   49193 57.5% 16-Nov-94 16:17:18  LEDA-3.1c-examples-high/basic/vec
  57.    87540   37501 57.1% 16-Nov-94 16:17:34  LEDA-3.1c-examples-high/dict/d_array
  58.    85348   36762 56.9% 16-Nov-94 16:17:34  LEDA-3.1c-examples-high/dict/d_array1
  59.    85036   36735 56.8% 16-Nov-94 16:17:36  LEDA-3.1c-examples-high/dict/d_array2
  60.   128304   52183 59.3% 16-Nov-94 16:17:36  LEDA-3.1c-examples-high/dict/d_array_test
  61.    86420   37093 57.0% 16-Nov-94 16:17:36  LEDA-3.1c-examples-high/dict/dic
  62.   104236   43608 58.1% 16-Nov-94 16:17:38  LEDA-3.1c-examples-high/dict/dic_impl
  63.   204952   71300 65.2% 16-Nov-94 16:17:34  LEDA-3.1c-examples-high/dict/dic_test
  64.   112860   45587 59.6% 16-Nov-94 16:17:38  LEDA-3.1c-examples-high/dict/h_array
  65.    84864   36327 57.1% 16-Nov-94 16:17:40  LEDA-3.1c-examples-high/dict/hash_dic
  66.    93596   40037 57.2% 16-Nov-94 16:17:40  LEDA-3.1c-examples-high/dict/int_set
  67.   128980   52271 59.4% 16-Nov-94 16:17:42  LEDA-3.1c-examples-high/dict/p_dic
  68.   118912   48977 58.8% 16-Nov-94 16:17:42  LEDA-3.1c-examples-high/dict/seq_test
  69.    92128   39288 57.3% 16-Nov-94 16:17:42  LEDA-3.1c-examples-high/dict/set
  70.    99888   41205 58.7% 16-Nov-94 16:17:44  LEDA-3.1c-examples-high/dict/skip_test
  71.   104576   42503 59.3% 16-Nov-94 16:17:44  LEDA-3.1c-examples-high/dict/sortseq
  72.   520620  157057 69.8% 16-Nov-94 16:19:12  LEDA-3.1c-examples-high/graph/bi_matching
  73.   358168  115247 67.8% 16-Nov-94 16:18:04  LEDA-3.1c-examples-high/graph/bicomp
  74.   371060  117487 68.3% 16-Nov-94 16:19:08  LEDA-3.1c-examples-high/graph/comp
  75.   358076  113002 68.4% 16-Nov-94 16:18:06  LEDA-3.1c-examples-high/graph/dijkstra
  76.   503664  148980 70.4% 16-Nov-94 16:18:08  LEDA-3.1c-examples-high/graph/embedding
  77.   311716  104906 66.3% 16-Nov-94 16:18:12  LEDA-3.1c-examples-high/graph/gengrid
  78.   409756  126739 69.0% 16-Nov-94 16:18:14  LEDA-3.1c-examples-high/graph/matching
  79.   421168  132276 68.5% 16-Nov-94 16:18:16  LEDA-3.1c-examples-high/graph/maxflow
  80.   440580  136442 69.0% 16-Nov-94 16:18:18  LEDA-3.1c-examples-high/graph/planar
  81.   478944  146991 69.3% 16-Nov-94 16:18:20  LEDA-3.1c-examples-high/graph/planar_map
  82.   210024   72289 65.5% 16-Nov-94 16:18:22  LEDA-3.1c-examples-high/graph/read_graph
  83.   308780  103091 66.6% 16-Nov-94 16:18:24  LEDA-3.1c-examples-high/graph/scan
  84.   469136  138289 70.5% 16-Nov-94 16:18:26  LEDA-3.1c-examples-high/graph/short
  85.   237328   80694 65.9% 16-Nov-94 16:18:42  LEDA-3.1c-examples-high/graph/shorttest
  86.   448256  137762 69.2% 16-Nov-94 16:18:44  LEDA-3.1c-examples-high/graph/spanning
  87.   988972  267557 72.9% 16-Nov-94 16:18:50  LEDA-3.1c-examples-high/graph/speed
  88.   413164  128212 68.9% 16-Nov-94 16:18:54  LEDA-3.1c-examples-high/graph/strongcomp
  89.   358784  115849 67.7% 16-Nov-94 16:18:56  LEDA-3.1c-examples-high/graph/subgraph
  90.   927528  250674 72.9% 16-Nov-94 16:19:00  LEDA-3.1c-examples-high/graph/testall
  91.   515736  152847 70.3% 16-Nov-94 16:19:02  LEDA-3.1c-examples-high/graph/transclosure
  92.   331208  112543 66.0% 16-Nov-94 16:19:04  LEDA-3.1c-examples-high/graph/vec
  93.   314532  105307 66.5% 16-Nov-94 16:19:06  LEDA-3.1c-examples-high/graph/write_graph
  94.   135044   53375 60.4% 16-Nov-94 16:19:56  LEDA-3.1c-examples-high/plane/d2_dic
  95.   136664   53841 60.6% 16-Nov-94 16:19:56  LEDA-3.1c-examples-high/plane/d3_dic
  96.   389436  124741 67.9% 16-Nov-94 16:19:54  LEDA-3.1c-examples-high/plane/order
  97.   219604   82313 62.5% 16-Nov-94 16:19:52  LEDA-3.1c-examples-high/plane/pset
  98.   444464  141312 68.2% 16-Nov-94 16:19:44  LEDA-3.1c-examples-high/plane/seg_int
  99.   131276   55429 57.7% 16-Nov-94 16:19:46  LEDA-3.1c-examples-high/plane/simplex
  100.   488844  149163 69.4% 16-Nov-94 16:19:52  LEDA-3.1c-examples-high/plane/sweep1
  101.    85884   36902 57.0% 16-Nov-94 16:19:38  LEDA-3.1c-examples-high/prio/prio
  102.   145512   55621 61.7% 16-Nov-94 16:19:38  LEDA-3.1c-examples-high/prio/prio_test
  103.     1112     622 44.0% 16-Nov-94 17:42:14  LEDA-3.1c-examples-high/README.amiga
  104. -------- ------- ----- --------- --------
  105. 14949248 4988505 66.6% 28-Nov-94 15:40:24   61 files
  106.